Занятие №4. Тавтологии
- Докажите, что следующие формулы являются тавтологиями, составив их таблицы истинности:
- A V Ā (закон исключенного третьего)
- A → A (закон тождества)
- (A & A) ↔ A (идемпотентность конъюнкции)
- (A V A) ↔ A (идемпотентность дизъюнкции)
- (A & (B V A)) ↔ A (закон поглощения)